Тестераст низ
време | меморија | улаз | излаз |
---|---|---|---|
1 s | 64 Mb | стандардни излаз | стандардни улаз |
За низ целих бројева одредити да ли је тестераст. Кажемо да је низ тестераст ако за његове чланове важи поредак a1<a2, a2>a3, a3<a4, a4>a5 итд. или a1>a2, a2<a3, a3>a4, a4<a5 итд.
Улаз
У првој линији стандардног улаза налази се природан број N (2≤N≤100). У следећих N линија налази се по један цео број из интервала од −109 до 109. Бројеви представљају елементе низа.
Излаз
На стандардни излаз приказати поруку DA
ако низ јесте
тестераст. Иначе приказати поруку NE
.
Пример 1
Улаз
6 2 1 3 2 4 3
Излаз
DA
Пример 2
Улаз
6 1 2 3 4 5 6
Излаз
NE
Морате бити улоговани како бисте послали задатак на евалуацију.